Sandwich theorems and capacity bounds for non-commutative graphs
نویسندگان
چکیده
We define non-commutative versions of the vertex packing polytope, theta convex body and fractional polytope a graph, establish quantum version Sandwich Theorem Grötschel, Lovász Schrijver (1986) [7]. new number graph which lead to an upper bound zero-error capacity corresponding channel that can be genuinely better than one established by Duan, Severini Winter (2013) [5]. counterparts widely used classical parameters their interrelation.
منابع مشابه
Lower Bounds for Non-Commutative Skew Circuits
Nisan (STOC 1991) exhibited a polynomial which is computable by linear-size non-commutative circuits but requires exponential-size non-commutative algebraic branching programs. Nisan’s hard polynomial is in fact computable by linear-size “skew circuits.” Skew circuits are circuits where every multiplication gate has the property that all but one of its children is an input variable or a scalar....
متن کاملcommuting and non -commuting graphs of finit groups
فرض کنیمg یک گروه غیر آبلی متناهی باشد . گراف جابجایی g که با نماد نمایش داده می شود ،گرافی است ساده با مجموعه رئوس که در آن دو راس با یک یال به هم وصل می شوند اگر و تنها اگر . مکمل گراف جابجایی g راگراف نا جابجایی g می نامیم.و با نماد نشان می دهیم. گرافهای جابجایی و ناجابجایی یک گروه متناهی ،اولین بار توسطاردوش1 مطرح گردید ،ولی در سالهای اخیر به طور مفصل در مورد بحث و بررسی قرار گرفتند . در ،م...
15 صفحه اولOn quasi-zero divisor graphs of non-commutative rings
Let $R$ be an associative ring with identity. A ring $R$ is called reversible if $ab=0$, then $ba=0$ for $a,bin R$. The quasi-zero-divisor graph of $R$, denoted by $Gamma^*(R)$ is an undirected graph with all nonzero zero-divisors of $R$ as vertex set and two distinct vertices $x$ and $y$ are adjacent if and only if there exists $0neq rin R setminus (mathrm{ann}(x) cup mathrm{ann}(y))$ such tha...
متن کاملOn Sandwich theorems for certain classes of analytic functions
The purpose of this present paper is to derive some subordination and superordination results for certain analytic functions in the open unit disk. Relevant connections of the results, which are presented in the paper, with various known results are also considered.
متن کاملAuxiliary relations and sandwich theorems
Below let II = [0, 1]. A well-known topological theorem due to Katětov states: Suppose (X, τ) is a normal topological space, and let f : X → II be upper semicontinuous, g : X → II be lower semicontinuous, and f ≤ g. Then there is a continuous h : X → II such that f ≤ h ≤ g. Recall that f : X → II is upper semicontinuous if f is continuous from (X, τ) to (II, ω); lower semicontinuous if continuo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2021
ISSN: ['0097-3165', '1096-0899']
DOI: https://doi.org/10.1016/j.jcta.2020.105302